LIMIT THEOREMS IN FREE PROBABILITY THEORY. I 



G. P. CHISTYAKOV 1 AND F. GOTZE 1 

Abstract. Based on a new analytical approach to the definition of additive free con- 
volution on probability measures on the real line we prove free analogs of limit theorems 
for sums for non-identically distributed random variables in classical Probability Theory. 



1. Introduction 

In recent years a number of papers are investigating limit theorems for the free con- 
volution of probability measures (p-measures) defined by D. Voiculescu. The key concept 
of this definition is the notion of freeness, which can be interpreted as a kind of inde- 
pendence for noncommutative random variables. As in the classical probability where 
the concept of independence gives rise to the classical convolution, the concept of freeness 
leads to a binary operation on the p-measures on the real line, the free convolution. Many 
classical results in the theory of addition of independent random variables have their coun- 
terpart in this new theory, such as the law of large numbers, the central limit theorem, 
the Levy-Khintchine formula and others. We refer to Voiculescu, Dykema and Nica 
for introduction to these topics. Bercovici and Pata ^U] established the distributional 
behavior of sums of free identically distributed random variables and described explicitly 
the correspondence between limits laws for free and classical additive convolution. In 
this paper, using a new approach to the definition of the additive free convolution (see 
[To]), we generalize the results of Bercovici and Pata to the case of free non-identically 
distributed random variables. We show that the parallelism found by Bercovici and Pata 
holds in the common case of free non-identically distributed random variables. Our ap- 
proach to the definition of the additive free convolution allows to obtain estimates of 
the rate of convergence of distribution functions of free sums. We prove the semi-circle 
approximation theorem (an analog of the Berry-Esseen inequality), the law of large num- 
ber with estimates of the rate of convergence. We describe Levy's class £g of limiting 
distributions of normed sums of free random variables obeying infinitesimal conditions. 
As in the classical case we prove the norming theorem, which is necessary and sufficient 
conditions for convergence, (see ^H] and JH]) and derive the canonical representation of 
the measures of the class £g. Furthermore, we shall give a characterization of the class £g 
by means of the property of self-decomposability, extending results by Barndorff-Nielsen 
and Thorbj0rsen 
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The paper is organized as follows. In Section 2 we formulate and discuss the main 
results of the paper. In Section 3 we formulate auxiliary results. In Section 4 we prove 
the extended additive free central limit theorem for general case of free non-identically 
distributed random variables. This extends the Bercovici and Pata parallelism between 
free additive and classical additive infinite divisibility and limits laws for free and classical 
additive convolution to the general case. In Section 5, using results of Section 4, we 
describe an analog of the Levy class Cm for additive free convolution. We establish 
the Bercovici and Pata parallelism between the classical Levy class C and the class Cm- 
In Section 6, using our approach to the definition of the additive free convolution, we 
derive the semicircle approximation theorem (an analog of the Berry-Esseen inequality) 
as well as a law of large numbers with estimates of convergence. 



2. Results 

Denote by M. the family of all Borel p-measures defined on the real line R. On Ai define 
the associative composition laws denoted * and EH as follows. For fMi,^ £ M. let the p- 
measure ^1*^2 denote the classical convolution of \i\ and In probabilistic terms, 
is the probability distribution of X + Y, where X and Y are (commuting) independent 
random variables with probability distributions /ii and /12 respectively. The p-measure 
lii EEl fj,2 on the other hand denotes the free (additive) convolution of \i\ and \i2 introduced 
by Voiculescu [2H] for compactly supported p-measures. Free convolution was extended 
by Maassen [20] to p-measures with finite variance and by Bercovici and Voiculescu (7j 
to the class M.. Thus, \i\ EEl /i 2 is the distribution of X + Y, where X and Y are free 
random variables with the distributions \i\ and fi2, respectively. There are free analogues 
of multiplicative convolutions as well; these were first studied in Voiculescu |24j . 

Let C + (C~) denote the open upper (lower) half of the complex plane. For \i G A4, 
define its Cauchy transform by 

00 

G,(z) = J z G C + . (2.1) 

—00 

Following Maassen [20] and Bercovici and Voiculescu |7], we shall consider in the fol- 
lowing the reciprocal Cauchy transform 

The corresponding class of reciprocal Cauchy transforms of all fi G M. will be denoted by 
T . This class admits a simple description. Recall that the Nevanlinna class TV is the class 
of analytic functions F : C + — > C + UlR. The class T is the subclass of Nevanlinna functions 
Fp for which F li (z)/z — ► 1 as z — > 00 nontangentially to 00 (i.e., such that tflz/^sz stays 
bounded), and this implies that F^ has certain invertibility properties. (See Akhiezer and 
Glazman [2], Akhiezer pQ, Berezanskii ^2]). More precisely, for two numbers a > 0,/3 > 
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define 

r a = {z = x + iy G C + : \x\ < ay} and T^p = {z = x + iy G T a : y > /?}. 

Then for every a > there exists /3 = /3(/x, a) such that has a left inverse defined 
on r a /3 . The function (p^{z) = Fl~ l \z) — z is called the Voiculescu transform of /i. It is 
not hard to show that (f>n(z) is an analytic function on T a> p and 9^ (2) < for z G T a ^, 
where M is defined. Furthermore, note that M (z) = 0(2) as \z\ — > 00, z G T a . 

Based on alternative definition of free convolution developed in Chistyakov and Gotze 
[To] , we define the free convolution /Xx EB /x 2 of p-measures \i\ and /x 2 as follows. Let 
F^iz) and F^z) denote their reciprocal Cauchy transforms respectively. We shall define 
the free convolution /xi EB /x 2 , using F IJil (z) and F^ 2 (z) only. It was proved in Chistyakov 
and Gotze ^3] that there exist unique functions Z\{z) and Z 2 (z) in the class T such that, 
for z G C + , 

z = Z x {z) + Z 2 (z) - ^(Z^)) and F^{Z x {z)) = F^{Z 2 {z)). (2.3) 

The function F lxl (Zx(z)) belongs again to the class T and hence by Remark I3~T1 (see Sec- 
tion 3) there exists a p-measure /x such that F^Z^z)) = F^z), where F^z) = 1/G^(z) 
and Gfj,(z) is the Cauchy transform as in ()2.1j) . We define \i\ EB /x 2 := /x. The measure /x 
depends on /xi and /x 2 only. 

On the domain T ai p, where the functions Ml (-z) and (p^ 2 (z) are defined, we have 

(p^ 2 (z) = (p^z) + (p^z). (2.4) 

This relation for the distribution /xi EB /x 2 of X + F, where X and K are free random vari- 
ables, is due to Voiculescu [23] f° r the case of compactly supported p-measures. The result 
was extended by Maassen [20j to p-measures with finite variance; the general case was 
proved by Bercovici and Voiculescu jjj. Note that Voiculescu and Bercovici's definition 
uses the operator context for the definition of /xi EB/x 2 , whereas Maassen's approach is clos- 
est to our analytical definition for the additive free convolution of arbitrary p-measures. 
Note that this approach extends as well to the case of multiplicative free convolutions (see 
[To]). By ()2.4|) it follows that our definition of /Xi EB /x 2 coincides with that of Voiculesku 
and Bercovici as well as Maassen's definition. 

There is a notion of infinitely divisible p-measures for additive free convolution. As in 
the classical case, a p-measure /x is EB-infinitely divisible if, for every natural number n, /x 
can be written as /x = v n Rii/ n 5i- ■ -EBz/ n (n times) with v n G M.. Such EB-infinitely divisible 
p-measures were characterized by Voiculescu [23] for compactly supported measures. The 
EB-infinitely divisible p-measures with finite variance were studied in Maassen [20 j and 
Bercovichi and Voiculescu [JJ extended these results to the general case. There is an ana- 
logue of the Levy-Khintchine formula, (see Voiculescu, Dykema, Nica [23], Bercovici and 
Voiculescu 0, Bercovici and Voiculescu [JJ which states that a p-measure /x, on M, is 
infinitely divisible if and only if the function <j>n(z) has an analytic continuation to C + , 
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with values in C Ul, such that 

lim MM = o. (2.5) 

y^+oo y 

By the Nevanlinna representation for such function (see Section 3), we know that there 
exist a real number a, and a finite nonnegative measure u, on R, such that 

(f, f z ) = a+ fl±^. u (du), zeC + . (2.6) 
J z-u 

R 

Since there is a one-to-one correspondence between functions <f>n(z) and pairs we 
shall write 0^ = (at, v). 

Formula (|2.fi|) is an analogue of the well-known Levy-Khintchine formula for charac- 
teristic functions <p(t; fi) := J R e ltu fx(du), t G R, of ^-infinitely divisible measures /J G .M. 
A measure /i e -M is *-infinitely divisible if and only if there exist a finite nonnegative 
Borel measure v on R, and a real number a such that 

p(t;/*)=exp{/ M (t)}:=exp{iat + | (> - 1 - i±j£ „(d«)}, t G R, (2.7) 

R 

where (e ltu — 1 — itu/(l + w 2 ))(l + u 2 )/u 2 is defined as —t 2 /2 when w = 0. Since there 
is again a one-to-one correspondence between functions f^(t) and pairs (a, z/), we shall 
write f fl = (a,v). 

Bercovici and Pata ^U] determined the distributional behavior of sums of free identi- 
cally distributed infinitesimal random variables. More precisely , they showed that, given 
a sequence /i n of p-measures, and an increasing sequence k n of positive integers, the free 
convolution product of k n measures identical to fi n converges weakly to a free infinitely 
divisible distribution if and only if the corresponding classical convolution product con- 
verges weakly to a classical infinitely divisible distribution. Moreover, the correspondence 
between the classical and free limits can be described explicitly. 

In the classical case the precise formulation of the limit problem is as follows: 
Let {fink '■ n > 1, 1 < k < k n } be an array of measures in Ai such that 

lim max fi n k({u : \u\ > e}) = (2.8) 

n^oo l<k<k n 

for every e > 0, and {a n : n > 1} a sequence of real numbers. Such triangular schemes 
of measures \x n k are called infinitesimal. The basic limit problem arising in this context 
is: 

(a) Find all /i G M. such that fi^ = 5- an * [i n i * fi n i * ■ ■ ■ * fx n k n converges to /x in 
the weak topology. 

(b) Find conditions such that converges to a given fx. 

The complete solution of this problem has been obtained by the efforts of Kolmogorov, 
P. Levy, Feller, de Finetti, Bawly, Khintchine, Marcinkewicz, Gnedenko, and Doblin. 
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The limit problem in free probability theory has the same form for the p-measures 
f Jj ( n ) = §_ a ^ EB EB ^ n2 EB . . . EH /j, nkn . In the sequel we denote by fi nk p-measures such 
that fl nk ((-oo, u)) := /i nk (-oo, u + a nk )), where a nk := j { _ Tr) u fi nk (du) with finite r > 
which is arbitrary, but fixed. 

We provide the complete solution of this limit problem for free random variables. For 
the classical case see in Gnedenko and Kolmogorov Ch. 4 and Loeve [E2], §22. 

Theorem 2.1. Let [i nk be a triangular scheme of infinitesimal probability measures. Then 
we have 

(a) The family of limit measures of sequences = <5_ a?i EB /i nl EB fi n2 EB • • • EB \x nkn 
coincides with the family of ^-infinitely divisible measures. 

(b) There exist constants a n such that the sequence pS 1 ^ = <5_ Qn EB EB p n2 EB • • • EB p, nkn 
converges weakly if, and only if, v n converges weakly to some finite nonnegative 
measure v, where v n , for any Borel set S , 




Then all admissible a n are of the form a n = a n — a + o(l), where a is an arbitrary 
finite number and 

«n = ^ (a nk + / - fi nk (du)^. 

Furthermore, all possible limit measures \x G M. have a Voiculescu transform of 
type M = (pt,u). 

Note that the first statement of the theorem is due to Bercovici and Pata [Hj. An- 
other proof of this statement, based on the theory of Delphic semigroups, has been given 
by Chistyakov and Gotze ([T5]). We see that this result is an obvious consequence of 
the second statement of the theorem. 

Comparing the formulations of the second statement of Theorem 12 . II and of the second 
statement of the classical Limit Theorem (see Loeve [THj, p. 310), we see that these for- 
mulations coincide for (A4, BB) and *). Therefore the following result holds, which for 
the case of identical measures fx n j, j = 1, . . . , k n , is known as Bercovici-Pata bijection [10 . 

Theorem 2.2. Let \i nk be a triangular scheme of infinitesimal probability measures. There 
exist constants a n such that the sequence 5 an EB \i n \ EB /x n2 EB • • • EB fi nkn converges weakly 
to fi m E M. such that (f> m = (a, v) if and only if the sequence 5 an * fi n i * fi n2 * ■ ■ ■ * [i n k n 
converges weakly to pf G M. such that / M * = (a, v). 

Let \i G M. Denote fx k * := fi* • ■ ■ * fi (k times) and /i feffl := // EB • • • EB fi (k times). 
Theorem 12.21 in the identical case \i n \ = ■ ■ ■ = fi nkn has the following form. 
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Corollary 2.3. Let fi n be a sequence of probability measures. The sequence /x^ nffl converges 
weakly to fj, G At such that <f> m = (a, v) if and only if the sequence /i^ n * converges weakly 
to \i* G At such that f^* = (a, v). 

Bercovici and Pata [TDj characterized stable laws and domains of attraction in free 
probability theory for the case of identical p-measures fi n j and established the socalled 
Bercovici-Pata bijection between infinitely divisible limits in (Ai, *) and (At, EH). In par- 
ticular they proved Corollary 12. 31 Our approach allow us to study the case of nonidentical 
p-measures fi n j as well and to obtain the results about limiting stable laws. 

By Theorem 12.21 all results concerning the convergence of distribution functions of 
free sums can be reduced to the corresponding classical results. In particular one obtains 
a criterion for the semicircle convergence (the case when (f> m = (a, Sq), a criterion for 
the Marchenko-Pastur convergence (4>^m = (a,\5b), A > 0,6 ^ 0), as well as the degen- 
erate convergence criterion (<p^m = (a, v = 0)) for additive free convolution. These re- 
sults generalize the corresponding results of Voiculescu |22] > Bercovici and Voiculescu jS], 
Maassen (201 , Pata [21], Bercovici and Pata and of Lindsay and Pata [TS] to the 
non-identically distributed case. 

Our analytical approach to the definition of the additive free convolution allows us to 
give explicit estimates for the rate of convergence of distribution functions of free sums. 
We shall demonstrate this by proving a semicircle approximation theorem (an analogue of 
the Berry-Esseen inequality (see [TH], p. 288), and quantitative version of the law of large 
numbers, i.e., including estimates of convergence. 

To formulate the corresponding results we need the following notation. Let /i be 
a p-measure. Define m k (fi) := f R u k fi(du) and /?&(//) := L \u\ k fi(du), where k = 

0, 1, We denote by \i w the semicircle p-measure, i.e., the measure with the density 

2^-^/(4 — x 2 ) + , where a + := max{a, 0} for aGl 

Denote by A(/x, v) the Kolmogorov distance between the p-measures \x and v, i.e., 

A(/J,,v) := sup |/i((-oo,x)) - u((-oo,x))\, 

xSK 

and by L(/i, v) the Levy distance between these measures, i.e., 

L(/i, v) := ini{h : fi((— oo, x — h)) — h < u((—oo, x)) < //((— oo, x + h)) + h, x G R}. 

As it is easy to see, L(/z, v) < A(/i, v). 

Let \i be a p-measure such that m\(\i) = and m 2 (A0 < oo. Denote fj, n ((—oo,x)) : = 
fi((—oo, x a/ 'm 2 (/i)n)) , x G R. 

The following theorem is an analog of the well-known Berry-Esseen inequality (see 
|19j . p. 288) for the case of identically distributed free random variables assuming that 
the moment condition m±(ix) < oo holds. 

Theorem 2.4. Let \x be a p-measure such that mi(/x) = and m 2 (n) = 1. 
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//m 4 (/i) < oo, there exists an absolute constant c > such that 



Mll r. llrl <jEM±pM?l. (2.9) 

<n 



The following proposition shows that estimate (|2.9|) is sharp. 

Proposition 2.5. Let jj be a p-measure such that /J>({—^/p/q}) = Q an d M{vWp}) = P> 
where < p < l,q = 1 — p, and p — q ^ 0. Then 

A(^^ W )>L(^^ W )> C M 

where c(p) is a positive constant, depending on p only. 

Now we shall consider the case of nonidentically free random variables. Let {/i J }°? =1 
be a sequence of measures in M. such that mi(/ij) = and /^(/Xj) < oo for all j = 1, . . . . 
Denote 

n n A 

B n = m 2(/ifc), A n := Y L n := -^J. 

fc=i fc=i ™ 

Write // nfe ((-oo, x)) := // fc ((-oo, B n x), x 6 R, k = 1, . . . , n, and /i (n) := // nl EH • • • EE! /i nn 
as well. 

Theorem 2.6. There exists an absolute constant c > suc/i £/ia£ 

A(/iM // J < cL*/ 2 , n = l,.... (2.10) 

Finally we shall formulate the classical degenerate convergence criterion for additive 
free convolution with an estimate of the convergence. 

Let {fij}'jL 1 be a sequence of measures in M. and let fi n k((—oo,x)) := //&((— oo, nrr)), 
x G K, for k = 1, . . . , n. Denote /i 1 ^ := /i n i ffl ■ • • ffl // nri . 

Theorem 2.7. 7re order t/iat 

L(//W <y„)-0 (2.11) 

as n — ► oo ^ is necessary and sufficient that, for n — ► oo, 

n „ 

»7ni:=X) / /^^°> ( 2 - 12 ) 

i— 1 



1 /" 

?7n2:=-^ / xp: k (dx)^0. (2.13) 

(— n,n) 

/ «VfcW~( / a;/i fe (da;)) 2 } 0, (2.14) 

fc=i 



?7n3 



(— n,n) (— -n,n) 
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In addition, for some absolute positive constant c 



L(v {n \5 ) <c((r/ nl +r ?n3 ) 1/6 + ^ 2 ) 



n — 1, 



(2.15) 



Note that the statement of this theorem without the quantitave bound (|2.15j) is a 
simple consequence of Theorem 12.21 and the classical degenerate criterion (see ^H] , P- 
318). Therefore we need to prove ()2.15|) only. 

Finally we shall describe Levy's class £g of limit laws of normed sums obeying the in- 
finitesimal condition for the case of free summands. Let //i,/i2, ••■ be a sequence of 
measures in M. and sequences of real numbers {a n } and {b n > 0}. Denote by fi n k ■ n > 
1, 1 < k < n, the measures such that Li n k(S) := Hk(b n S) for every Borel set S. 

Consider again the sequence of measures {/i^ := 5_ a „ EH ii n \ EH /i n2 EH • • • EH fi nn }. 

As in the classical case the following problems arise. 

(a) Given a sequence {/i n } of measures in M, find whether there exist sequences {a n } 
and {b n > 0} such that the fi n k, n > 1, k = 1, . . . , n, are infinitesimal and //^ — > fx 
weakly as n — > oo, where /i is an infinitely divisible probability distribution such 
that M = (a, v). If such sequences exist, then characterize them. 

(b) Characterize the family C^; in other words, characterize those functions </> M (z) and 
the corresponding measures v which represent limit measures of Li^ n \ 

It is convenient to exlude degenerate limit distributions from our consideration. 
In the first step we give conditions for convergence of {/i^}. 
Let fl n k, n > I, k = I, . . . ,n, are p-measures such that 



for any Borel set 5* and by ii s k we denote the measures Liu EH fik- Define the measures 
u n , n — 1, . . . , in the following way. For any Borel set S put 



Let us prove the following norming theorem. 

Theorem 2.8. There exist sequence b n > such that the measures li^ converge weakly 
as n — > oo to a nondegenerate p-measure ii for suitable a n and fi n k, k = l,...,n, are 
infinitesimal, if, and only if, there exists a finite nonnegative mesure v such that, upon 
setting in $2. lb} . b n = b' n > determined by 



where b, 



nk • 



ju„fc((-oo, u)) := /i fc ((-oo, b n u + b nk )), (2.16) 
x/ik(dx). By Ji k we denote p-measures such that flk(S) = fik(-S) 




(2.17) 





we have 




(2.19) 



R 
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and 

v n — ► v weakly as n — > oo. (2.20) 
T/ie Voiculescu transform of the measure // /ias t/ie /orm M = (a, v). 

Comparing this theorem with the classical result for cumulative sums (see Gnedenko, 
Kolmogorov ([IB]), §31, Loeve (jH]), §23), similar as in Theorem l2.2l we obtain the Bercovi- 
ci-Pata bijection for the case of infinitesimal measures fi n j, which are rescaled versions of 
the measures Hj. 

Theorem 2.9. There exist constants a n and b n > such that fi n k, k = 1, . . . , n, are 
infinitesimal and the sequence 8 an EEI /i n i EEI /i n 2 EEI • • • EEI \i nn converges weakly to n m G Ai 
such that 0„ffl = (a, v) if and only if the sequence 5 an * fi n i * fi n 2 * ■ ■ ■ * [i n n converges weakly 
to // G M. such that f^* = (a, v). 

Using the classical results about the class (see Gnedenko, Kolmogorov [T^], §30, 
Loeve ^H], §23), we obtain from Theorem 12 . 91 the canonical representation of the measures 
of the class Cm- 

Theorem 2.10. In order that \i G A4 belong to the class Cm it is necessary and sufficient 
that Voiculescu's transform of the measure \i has the form (p^ = (a, v), where on (— oo, 0) 
and (0, oo) the left and right derivatives of the function u(u) := v{{— oo, u)), u G M. , 
denoted indifferently by v'{u), exist and ^^-v'(u) do not increase. 

The class Cm admits another discription. Let /i G M.. Then for any real constant 
7 7^ 0, we denote by Z) 7 /x the measure on K given by D 7 fj,(S) = fi( r y~ 1 S) for any Borel 
set S. 

Theorem 2.11. In order that \x G M. belong to the class Cm, it is necessary and sufficient 
that for every 7, < 7 < 1, \i — D 7 // EH /i 7 , where /x 7 G M.. 

Remark 2.12. For any 7 G (0, 1) the measure /z 7 is EB-infinitely divisible and M7 = (a 7 , z/ 7 ). 
Moreover, for any 7 G (0,1), fi = D 1 ^jl * /i' 7 , where /i 7 is *-infinitely divisible and / M / = 
(a 7 , i/ 7 ). 

Barndorff-Nielsen and Thorbj0rnsen in |3] and studied the connection between 
the classes of infinitely divisible p-measures in classical and free probability. In |T] they 
studied the property of self-decomposability in free probability and, proving that such 
laws are infinitely divisible, studied Levy processes in free probability and construct sto- 
chastic integrals with respect to such processes. Our results allow to extend the results 
of Biane and of Barndorff-Nielsen and Thorbj0rnsen jSl^jS]- 

3. AUXILLIARY RESULTS 

We need results about some classes of analytic functions (see [T], Section 3, and [2], 
Section 6, §59). 
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The class M (Nevanlinna, R.) is the class of analytic functions f(z) : C + — > {z : > 
0}. For such functions there is the integral representation 



/(*) 



a + bz+ f 1+uz rUu) = a + bz+ [ ( — U S ) (1 + u 2 ) r(du), ze 

J u — z J \u — z \ + u z J 



(3.1) 

where b > 0, a G R, and r is a nonnegative finite measure. Moreover, a = $tf{i) and 
r(R) = 9f/(i) -b. 

A function / G J\f admits the representation 

, e C+, (3.2) 

J u — z 

E 

where a is a finite nonnegative measure, if and only if sup y>1 \yf{iy)\ < oo. 

Remark 3.1. Since the class JF is the subclass of Nevalinna functions f(z) for which 
f(z)/z — > 1 as z — > oo nontangentially, we note that every / G admits representation 
(13. Ill , where 6 = 1. Moreover —l/f(z) admits representation ([3.2)1 . where a G AL Note 
as well that a function / G T satifies the obvious inequality 

>$sz, z G C+. (3.3) 

The Stieltjes-Perron inversion formula for the functions / of class M has the following 
form. Let i[)(u) : = /"(l + t 2 ) r(dt). Then 

il>(u 2 ) - Hui) = lim - / + irj) de, (3.4) 

where U\ < u 2 denote two continuity points of the function ip{u). 

Furthermore, we shall need the following inequality for the distance between distribu- 
tions in terms of their Stieltjes transform. 

Lemma 3.2. Let \i w be the semicircle measure and \x be a p-measure such that 

\fjb w ((— oo, x)) — fi((— oo, a;)) | dx < oo. (3.5) 



Then there exists an absolute constant c such that, for any < v < 1, 
A(// w ,^) < c \G,j, w (u + i) - G^u + i)\du + cv 



+ c sup I / (G flw (x + iu) — Gn(x + iu))du\, 

xe [-2,2] 



where G^ w and G^ are defined in $2.1 



Limit Theorems in Free Probability Theory 11 

This lemma is a simple consequence of Corollary 2.3 in Gotze and Tikhomirov |17j . 
Let fij G M, j — 1,2. Recall that /i X EB fi 2 is defined in Chistyakov and Gotze [TH] as 
follows. 

Theorem 3.3. Let F^ ll (z) and F fll (z) be the reciprocal Cauchy transforms of the p- 
measures \i\ and fi 2 , respectively. Then there exist unique functions Z\{z) and Z 2 (z) 
of class T such that 

z = Z x {z) + Z 2 {z)-F lll {Z x {z)) and F^(Z x (z)) = F„ 2 (Z 2 (z)), z G C + . 

Consider the function F fll (Z x (z)), z G C + . It is easy to see that this function belongs 
to the class T . Therefore there exists a measure ji G M. such that F^{z) = 1/G^(z) = 
F lil (Z 1 (z)), z G C + . We define /1 := ^ EB fi 2 . 

As shown in , Theorem 13.31 admits the following consequences. 

Corollary 3.4. Let jjli, . . . , /i n G M.. There exist unique functions Z x (z), . . . , Z n (z) of 
class T such that, for z G C + , 

z = Z 1 {z) + --'+Z n (z)-{n-\)Fn{Z 1 {z)), and F^(Z x (z)) = ■ ■ ■ = F^ n (Z n (z)). (3.6) 

Moreover, F^ m ... m ^ n (z) = F^(Z x (z)) for all z G C + . 

Let /ii — ix 2 — ■ ■ ■ — fj, n — 11 and write fi x EB ■ ■ • EB /i„ = /i nffl . 
Corollary 3.5. Let fi G M.. There exists a unique function Z G T such that 

z = nZ{z)-{n-l)F li {Z{z)), zeC + , (3.7) 
and F^m(z) = F li {Z{z)), z G C+. 

We need the following auxiliary results of Bercovici and Voiculescu [7] . 

Proposition 3.6. Let {/^n}^ =1 be a sequence of ' p -measures on E. The following asser- 
tions are equivalent. 

(a) The sequence {/^n} _ x converges weakly to a p-measure /i. 

(b) There exist a, (3 > such that the sequence {0 Atn }^l 1 converges uniformly on 
compact subsets of T a p to a function <fi, and <f)^ n (iy) = o(y) uniformly in n as 
y — > +00. 

Moreover, if (a) and (b) are satisfied, we have <fi = </> M in T a ^. 

Proposition 3.7. Let {/in} 00 , and {z^i} 00 ^ be sequences of p-measures on IR which 
converge weakly to p-measures /1 and v , respectively. Then {fj, n Rli' n } c ^_ 1 converges weakly 
to the p-measure /i EB v. 

We also need the following two results which are due to Bercovici and Pata jTTj, |lUj . 

Proposition 3.8. Let a,/3,e be positive numbers, and let <fi : — > C be an analytic 
function such that 

\(j)(z)\ < e\z\, z G r Qi/3 . 
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For every a' < a and (3' > (3 there exists k > such that 

\<f/(z)\ < ke. 

Proposition 3.9. For every a, (3 > there exists e > with the following property. If 
jtt G M. such that J R u 2 /(l + u 2 ) fj,(du) < e, then </> M is defined on the region T a ^ and 

Let n be a p-measure. Denote by p, the measure defined by fi(B) = fi(—B) for any 
Borel set B. Write /i s := [i EB fx. 

Proposition 3.10. A p-measure ii is symmetric if and only if the functions G^(iy) and 
Ffj,{iy) take imaginary values for y > and the function (p^iy) takes imaginary values on 
the set y > y > 0, where it is defined. 

We omit the proof of this simple proposition. 

We obtain, as an obvious consequences of Proposition I3.1()| that fi s is a symmetric p- 
measure. In addition, if \i\ and fi2 are symmetric p-measures, then fii is a symmetric 
p-measure as well. 

The following auxiliary result is due to Khintchine (see ^H], p. 42). 

Proposition 3.11. For a sequence of distribution functions F n (x) the relations 

F n ip n x + a n ) — > F(x) weakly, F n (j3 n x + a n ) — > F(x) weakly, 

as n — > oo, where b n > 0, (3 n > 0, real constants and F(x) is a proper distribu- 

tion function, are satisfied simultaneously if and only if(/3 n /b n ) — > 1 and (a n — a n )/b n — > 
as n — » oo. 

4. Additive free limit theorem 

In this section we shall prove Theorem 12.11 In the sequel we denote by c positive 
absolute constants. For some measure v and for some parameter r we denote by c(v), c(r), 
and civ, r) positive constants which only depend on the measure v, on the parameter r, 
and on v and r, respectively. Before to prove Theorem 12 .11 we establish some properties of 
the measures {[ink '■ n > 1,1 < k < k n }, satisfying condition (2.8), and the corresponding 
reciprocal Cauchy transforms {F^ nk (z) : n > 1,1 < k < k n }. 

It is well-known that condition (2.8) is equivalent to the following relation (see Loeve |19j . 
p. 302) 

f u 2 

max / — — -iA nk (du) -> 0, n -> oo. 
k=i,...,k n J l + u 2 

R 

Recall that // nfe ((-oo, u)) := fi nk ((-oo, u + a nk )), where a nk := / ( _ T)T) xfi nk (dx), k = 
1, . . . ,k n , with arbitrary r > which is finite and fixed. Since obviously m&x k= i t .^ kn \a nk \ — > 
as n — > oo, we obtain 

e n := max e nfc 0, n oo, where e nk := / — — -fi nk (du). (4.1) 
fc=i,...,An y 1 + U Z 

R 
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By Remark for every k = 1, . . . , k n the reciprocal of the Cauchy transform of 
G-p nk (z), see (|2.1j) . has the form 

f 1 + uz 

F n nk ( z ) = bnk + z+ / — — a nk {du), (4.2) 

I XL Z 



where b nk := 3?(G^ nfc (i)) 1 and a nk is a nonnegative finite measure such that a nk {R) = 
^s(Gji nk (i))^ 1 — 1. From ()4.2|) we deduce the following relation 

- ?n""r W l =y( 1+ f -^^vnkiduj), y > 0, * = 1, . . . , K, (4.3) 



which yields 



1 + u 2 1 



On the other hand we see that, for y > 1, 

f y 2 f u 2 

~y^ G Ji nk (w) = / -o-, — Snk{du) = l- / — S„ k {du) := 1 -£ nk {y). (4.5) 
J u 2 + y 2 J u 2 + y 2 



Hence, for sufficiently large n > n and = 1, . . . , fc n , we obtain, by (|4.4|) and (|4.5j) . 
the upper bound 

' + ' l2 ;a nk (du) < i £wfc(y ) , < 2e wfc (y), y>l. (4.6) 



w 2 + 2/ 2 l-£ nk (y) 

u 

It follows from (|4.6jl that, for n > n , 

t7 nfc (R) < 2e nfc (l) = 2e nk , k = l,...,k n , (4.7) 
and maxfc = i v .. i fc n a nk {R) — > as n — ► oo. 
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Now we deduce the relation 



Hnk(du)+ I Hnk(du) 



(u - a nk ) 2 + 1 J (u- a nk ) 2 + 1 

(— t,t) M>t 

[u - a nk ) /j nk (du) - I — — — - fink(du) 



(u - a nfc ) 2 + 1 

(-r,r) (— t,t) 
I U dnk / , \ 



\u\>T 



u-a nk ) 3 . . /" m + a nfc (u - a nfc ) 2 

Hnk{du) + / — Hnk\du). 



(u - a nfe ) 2 + 1 J (u- a nk ) 2 + 1 

(— t,t) 

Using straighforward estimates we easily have, for sufficiently large n > no, 

< c(r) £nfe , fe = l,...,fe n . (4.8) 
In view of (14. ()4.5|) . and ()4.8j) . we get, for n > uq and /c = 1, . . . , k n , 

\b nk \ < \KG nn M/^G nnk (z)) 2 < c(r)e nk . (4.9) 
From (Oil . (I4~7f) . and (Oil we obtain, for z E C + and n > n , k = 1, . . . ,k n , 

\F nnk (z)-z\ < \b nk \ + J ^-0^ + j ^ja nk {du) 



< c{T)e nk (l + ^ ) < c(r)£ rifc Q(^), (4.10) 
where Q(z) := 1+ J. Z ^ ■ In addition to (|4.6|) we deduce the estimate 



,2 



/" 1 + U 

Z(F nnk (z)-z) = ZzJ (M _^ )2 + ( ^ )2 ^W 

R 

R R 
/ 1 2 1 \ 2 / 2 f u 2 f u 2 \ 



m 2 



:=4 ^- T)„ t (Sz)32 (4.11) 
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for k = 1, . . . , k n and Qz > 1. Note that, for such k and 5sz, rj nk (Qz) < Ae nk . 

We conclude from (J4.1(Jj) . (|4.11j) and Rouche's theorem that for every y > 1 there 

exists a neighborhood \z — iy\ < y/2 such that the inverse function Fi k \z) exists and is 
analytic in this domain. In addition, the following inequalities hold 

\^ nk {z)\ = \&{f£\z) - z)\ < c{r)e nk y, \^ nk (z)\ = \Q(f£\z) - z)\ < cf, nk {y)y, 

(4.12) 

for \z - iy\ < y/2, n > n , k=l,...,k n , where f) nk (y) := max^/4^] r] nk (t). 

Proof of Theorem 12. 1L Sufficiency. Consider the measure fi n := fi n \ ffl • ■ ■ Sfl nkn . It 
follows from Corollary 13.41 that there exist unique functions Z n \, . . . , Z nkn of class T such 
that, for z G C + , 

Z nl (z) - z = F nn2 (Z n2 (z)) - Z n2 (z) + ■■■ + F nnkn (Z nkn (z)) - Z nkn (z), (4.13) 

and 

F^{Z nl {z)) = F^ n2 {Z n2 {z)) = ■■■ = F Kkn (Z nkn (z)). (4.14) 

Moreover, we have F nn {z) = Fj2 nk (Z nk (z)), z G C+, k = 1, . . . , k n . Then, by (gH-gH, 
for \z — iy\ < y/2, y > 1, it follows that 

|^ nl ffl...ffl^ n (^)| < \^a(z)\ + ■■■ + < c(t>m/ := c{r)(j^e nk )y (4.15) 

fc=i 

and 

fen, 

\^ nl m-m-fi nkn { z )\ ^ l^mOOl + ••• + I < cVn(y)y ■= c(^2fj nk (yYjy. (4.16) 

k=l 

By the assumptions of the theorem, we have r\ n < 2u(R) for sufficiently large n > uq. In 
addition, by ()4.11j) and the assumptions of the theorem, we see that 

Vn(y) < + MM \ [" v^/2]) (4.17) 

for sufficiently large n > rii(y), where —^fy/2 and y^/2 are continuity points of the func- 
tion u((— 00, x)), x G R. In the sequel we choose y so that —^fy/2 and ->/y/2 are continuity 
points of 00, x)). Since 

<f>n nl m-mn nhn (z) = (F nnk (Z nk ))^\z) - z = z£\f£\z)) - z, k = 1, . . . , k n , 

for I z — iy \ < y/2, we have, by ()4.1U|) . the relation 

<t>ti nl m-..m{i nkn {F nnk {z)) = Z { nk l \z) - F nnk (z), k = l,...,k n , 
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for \z — iy\ < y/4. Therefore we conclude by ()4.1()|) - (j4.12|) and ()4.15j1 - (j4.17j) that the func- 
tions Z t nt }\z) are analytic in the disk \z — iy\ < y/4 and 

mZ i nk 1 \z)-z)\ < c(r)u(R)Q(y), \Q(Z^\z)-z)\ < c(u(R)+yv(R\[-rfj/2, y/y/2])), 

(4-18) 

for \z — iy\ < y/4, n > n\(y), k — 1, . . . , k n . We conclude from (|4.18|) that there exists 
Vo = > 1 such that Z { r ~ l \z) G R yo := {z : < c(r)u(R)y , y /2 < $Sz < 3y /2} 

for \z — iy \ < yo/4, n > ni(y ), k = 1, . . . , k n . Hence there exist points z nk G R yo such 
that \Z nk (z nk ) - iy Q \ < y /4 for n > ni(y ), k = 1, . . . , k n . 
The functions Z nk are of class T . Therefore 

u nk (du) = d nk +z+ / — — - (1+m 2 ) v nk {du) (4.19) 

u — z J \u — z 1 + ir / 

R R 

for z G C + , where d nk G M and v nk are finite nonnegative measures. Since ^sZ nk (z nk )—y < 
yo/2, we have 

c(u,r)u nk (R) < Qz nk [ 1 ~!~ U r^v n k(du) < ^Z nk (z nk ) < (4.20) 

j [u- wz nk y + {^sz nk y 2 

R 

It is easy to see from (j4.19j) and ()4.2()|) that \Z nk (z nk ) — d nk \ < c(z/, r). Hence, using 
the bound \Z nk (z nk )\ < 3yo/2, we conclude that \d nk \ < c(u,r) + 3yo/2. Hence we have 

\d n k\<c(u, t) and u nk (R) < c(u, r), n > n^yo), k = 1, . . . , k n . (4.21) 

In the sequel we assume that n > ni(y ) + n . As in (|4.1U|) we obtain, for z G C + and 

k — 1 h 
iv i, . . . , rv ni 

\Z nk (z)-z\<c(u,r)Q(z). (4.22) 
Using ()4.22|) and the inequality QZ nk (z) > Qz,z G C + , see f|3.3|) . we deduce 

Q(Znk(z)) = ^Jyif < t)±Q\z) (4.23) 
for z G C + and k = 1, . . . , k n . Therefore we obtain from ()4.1())1 

\F^ nk (Z nk (z)) - Z nk {z)\ < c{r)e nk Q{Z nk {z)) < c (u,r)e nk ^Q 2 (z) (4.24) 

for z G C + and k = 1, . . . , k n . Let us return to the relation (|4.14|) . In view of ()4.24|) . we 

have, for z G C + and k — 1, . . . , k n , 



\Z nl (z) - Z nk {z)\ < \F^ nl {Z nX {z)) - Z nl (z)\ + \F nnk {Z nk {z)) - Z nk {z)\ (4.25) 



< c(u,T)e n —Q (z). 
ksz 
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On the other hand, in view of (J4.2)) and (|4.7j) . we conclude 

\{F Kk {Z nk (z)) - Z nk (z)) - (F Kk (Z nl (z)) - Z nl {z))\ 
\Z nk (z) - Z nl (z)\(l + u 2 )a nk {du) 



< 



^(u - UZ nk {z)f + {<ZZ nk (z)) 2 ^{u - UZ nl {z)f + {%Z nl (z)f 
(l + \Z nl (z)\)(l + \Z nk (z)\) 



< C£nk\Z n k{ z ) — Z n i(z) 



$sZ nl (z)%Z nk (z) 



for z G C + and k = 1, . . . , k n . Thus, taking into account ()4.22|) . ()4.25|) . and the inequality 

QZ nk (z) > Qz, z G C + , we have, for the same z and k as above, 



1 



\{F^ k (Z nk (z)) - Z nk {z)) - (F Pnh (Z nl (z)) - Z nl {z))\ < c^T)e nk 8 n -—Q\z). (4.26) 



Consider the functions 



fnk{z) := z 2 (Gji nk (z) - -] = j nk + I 1 + _ UZ p nk (du), z G C + , k = 1, . . . , k n , 

\ Z / j Z XL 



where 



XL Zi^ 

lnk'-= / -r- — ?fink{du) and p nk {du) := — — -f2 nk (du). 
1 4~ it 1 + u 



By (|4.8|) . the constants ^ nk admit the estimates |7 n fe| < c{r)e nk for k — 1, ... , k n . Hence 
7„ := Ylk=i Ink satisfies the inequality 

| 7n | <c{v,t), n = l,.... (4.27) 

As in (I4.10J) . we conclude that 

\fnk(z)\ < c{r)e nk Q{z), z G C + , fc = 1, . . . , kn. (4.28) 
We have, for z G C + and k — 1, . . . , £;„, 

= — 4yr = * " /»*(*) + M*)> (4.29) 

Z T Jnk\Z) 

where 

Z + fnk(z) 

Hence, by (I4.1U|) and ()4.28|) . we conclude, for those z, k, 

\0nk(z)\ < c{r)e 2 nk Q 2 {z){\z\+e nk Q{z))^-. (4.30) 
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We see from fj4~22|) . (jOHJ), (jOTTjl . and from the inequality 3Z nfc (» > 9fe, z G C+, that, 
for /; as above, 

|0nfc(2nk(z))| < c( T )^nkQ 2 ( Z nk(z))(\Z nk (z) \ + E nk Q(Z nk (z))" 



Z n k(z)\ 2 

< c(v, r)el k j^Q 5 (z) (l + e nk ±Q(z)) . (4.31) 

Therefore (jO^jl . (JOB)) . (j03jl . and (JOT]) together yield the relation 

Z„i(z) - z = -fn2{Z nl {z)) H f nkn (Z nl (z)) + r n (z), ^ G C + , (4.32) 

where the function 

r n (z) := {(Fjink( Z nk(z)) - Znk(z)) ~ (F Kk (Z nl (z)) - Z nl (z))) + ^6 nk {Z nk {z)) 

k=l k=l 

is analytic in C + and admits the estimate 

\r n (z)\<c(v,T)e n -^Q 5 (z)(l + e n ^Q(z)). (4.33) 
{xsz)^ V <sz / 

From ()4.33|) it is easy to see that 

\r n (z)\<c(^T)sl/ 20 (4.34) 

in the closed domain D n := {z G C + : el/ 20 < ^sz < Sn 1 ^ 20 , \$lz\ < Sn 1 ^ 20 }- 

We return to the representation ()4.19|) for the functions Z n \{z). By ()4.21|) . ()4.27|) . 
and the vague compactness theorem (see (THj, p. 179), we conclude that there exists 
a subsequence {n 1 } such that Z n >i(z + j n i) — > Z(z) + az as n' — > oo, uniformly on every 
compact set in C + , where Z(z) G T and a > 0. Recalling the assumption of the theorem 
that v n — > v weakly and ()4.34j) . we easily deduce from ()4.32|1 in the limit n' — > oo that 

f 1 + u(Z(z) + az) , , , „ , 

Z(z) + az-z= J > v{du), zeC + . 4.35 

v 7 J u-(Z(z) + az) v y ' v y 

R 

It is easy to see that Z{iy) — iy = o(y) and the integral on the right-hand side of (j4.35j) 
is a function which is o(y) as y — > oo for z = iy. Therefore we conclude that a = 0. Thus 
the relation 1)4.35)1 holds with a = 0. 

Since Z G T has an inverse Z^~^ defined on T a ^ with some positive a and /?, it is 
easy to see that the equation ()4.35)) has a unique solution in the set J- ' . Now suppose that 
{Z nl (z + 7n)}.^Li does not converge to Z(z) on some compact set in C + . Then, as above 
there exists a subsequence {n"} such that Z n //i(z + 7 n «) — > Z*(z) as n" — > oo on every 
compact set in C + , and Z*(z) G JF, Z*(z) ^ ^(^), z G C + . But Z*(z) is a solution of 
()4.35jl . We arrive at a contradiction. Hence {Zni{z + Jn)}%Li converges to Z(z) uniformly 
on every compact set in C + . The relation (|4.35|) implies that Z(z) is infinitely divisible 
with parameters (0,z/), since we may rewrite ()4.35|) via z = Z^~ x '(w) for w G r aj/ g with 
some a, (3 > 0. Since Fjx nl (Z nl (z + 7„)) — > Z(z) uniformly on every compact set in C + , 
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we see that /x n ffl 5_ 7n converges weakly to a p-measure /x such that 4>p. = (0, i/). Recalling 
the definition of a n , we finally conclude that ^S n > converges weakly to p-measure /i such 
that M = (a, v). 

Hence the sufficiency of the assumptions of Theorem 12.1T b) is proved. 
Necessity. Denote \i s nk := [i n k EB /2 n &, n > 1, k — 1, . . . , k n . By Proposition 13 .7\ we 
obtain the convergence 

^ :=^ ni m^ n2 m---m^ nkn weakly as n - oo. (4.36) 

For the measures fj, kn , n > 1, k = l,...,k n , relations ()4.13|) and (|4.14|) hold with 
the functions (z), n > 1, k = 1, . . . , k n , replacing F^ nk (z), n > 1, k = 1, . . . , k n , and 
with some functions Z n k tS (z) e J 7 , n > 1, k — 1, . . . , k n , replacing Z nk (z), n > 1, k — 
1, . . . , k n . Rewrite (j4.13|) in the form 

F^ ni (Z nl ^{z))-z = F^ ni (Z nljS (z))-Z n i iS (z) + ---+F^ nkn (Z nkniS (z))-Z nkn>s (z), z e C + . 

(4.37) 

By Proposition 13.101 the measures k — 1, . . . , k n , are symmetric and ■= ffl 
/i* 2 EB • • • ffl n s nkn is symmetric as well. Since F^ (Z n k <s (z)) = F^ n ,3)(z), z e C + , and by 
Proposition 13. 1UI F^ n , s ) (iy) , F^s {iy), y > 0, assume imaginary values, we conclude that 
Z n k,s(iy), V > 0, k — 1, . . . , k n , assume imaginary values as well. Hence, it is easy to see 
that Z nktS (z), k — 1, . . . , k n , admit representation (|4.19|) with d nk — 0, k — 1, . . . , k n , and 
with finite nonnegative symmetric measures z/* fc , k — 1, . . . , k n , respectively. 
Since 



F Kk (z)=z+ / ^— a s nk (du), zeC\ k = l, 
nk J u — z 

R 

where a s nk is a finite nonnegative measure, we deduce from ()4.37|) that 

n 



h 

i ""in 



k=l 



^/ l^rf ' (438) 

' u + (bz nM (2)) 2 



it=i 



Let us show that the measures fi s nl , . . . , [i s nkn are infinitesimal. Indeed, we deduce from 
dUIH) the estimate 

-S0^ fc (z) = -$s(j>p, nk (z) - (z) < c{e nk + e nfe ) < ce nfc , k = 1, . . . , k n , 
for |z — i\ < 1/4, where e nk := f R u 2 /(l + w 2 ) J2 nk (du) = e n k- This implies 

Vnk( du )/ t~, — 9^nk(du) = S(F K (i) -i) < ce nk , k = 1, . . . , k n , (4.39) 



l+u 2 ^ 7 J l + u 2 

R 

as claimed. 
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The bounds ()4.39j) and ()4.1()|) for the functions F^ (z), n > no, k = 1, . . . , k n , implies 
the inequality 

\Z nk>s (i)\ < \Z nk>s (i) - Fu,s nh (Z nkjS (i)\ + < ce nk Q(Z nkjS (i)) + |F^n >s) (z)| (4.40) 

for n > no, k = 1, . . . , k n . Since Z nk)S e T and takes imaginary values for z = iy, y > 0, 
we see that \Z nkjS {i)\ = ^sZ nktS {i) > 1. We note from this that Q(Z nktS (i)) < 2\Z nkjS (i)\ 
and, by ()4.36j) . we easily conclude from ()4.4()j) that 

\Z nkjS (i)\ < c(//), n > n , k = 1, . . . , k n . 

Moreover, 

^( F ^ nl ( Z niA 1 )) - = S(-fyn,.)(i)) 3f(F MW (i)) - i), n^ oo. 
Therefore we obtain from (14.381) the relation 



a s nl (R) + --- + a & nkn (R)<c( f i s ), n - oo. (4.41) 

Since n s nk = j2 nk SJl nk , we note, by definition of the free EB- convolution (see Section 3), 
that there exist functions W nk (z) e T such that F^ (z) = Fji nk (W nk (z)) , z e C + . There- 
fore we have ^sF^ (i) — 1 = ^sF^ nk (W nk (i)) — 1. Rewrite this relation in the form 



f l + u 2 

KM = %W nk ({) - 1 + QW^t) J {u _ K Wnk{l)? + { Q Wnk{i)) 2 °nk(du) 



f l + u 2 

R 

As in the proof of (j4.10j) . we see that F^s (z) and Fji nk (z) tend to z as n —>■ oo uniformly in 
k = 1, . . . , k n and \z — i\ < 1/2. Hence W nk (i) — > i as n — > oo uniformly in k = 1, . . . , k n . 
Thus we obtain from ()4.42|) that, for sufficiently large n > n , 

a nk (R) < 2< fc (R), k = 1, . . . , k n . (4.43) 

Thus (|4.41j) and (|4.43j) imply the inequality 

a nl (R) H h o nkn (R) < c(u s ) , n -> oo. (4.44) 

By fjOjl . (jOD with y = 1, and (gSD, we note that cr njfc (R) > e nfc /2, fc = 1, . . . , k n , for 
sufficiently large n > no and we deduce from (|4.44jl the upper bound 

£ni H h < c(u s ), n -> oo. (4.45) 

Let us return to ()4.13j) and (|4.14J) . Since F fl (n)(z) = F^ n {z + a n — b n ), where b n = 
J2 k li a nk, we see that F^ n) (z) = F^ nk (Z nk (z + a n - b n )), z e C+, k = 1, . . . , k n . Since 
Fji nk (z) tend to z and Fp nk (Z nk (z + a n — b n )) tend to F^(z) as n — > oo uniformly in 
= 1, . . . , k n and on every compact set in C + , we obtain that {Z nk (z + a n — b n )}^ =1 
converges uniformly in k = 1, . . . , k n and on every compact set in C + to the function 
Z(z) := F,j,{z) G T . Using relations ()4.13|) and (jHEj) with z + a n — b n instead of z and 
taking into account that the measures /x n i, . . . , \i nkn are infinitesimal and the upper bound 



Limit Theorems in Free Probability Theory 



21 



(|4.45jl holds, we can repeate the arguments which we used for the proof of ()4.32j) . We 
arrive at the following relation, for z G C + , 

Z nl (z + a n -b n )-{z + a n -b n ) = -f n 2{Zi{z + a n -b n )) f nkn (Zi(z + a n -b n ))+r n (z), 

(4.46) 

where r n (z) is analytic in C + and r n (z) ^ on every compact set in C + . As above, 
{Z nk (z + a n — b n )}^ =1 converges uniformly in k = 1, . . . , k n and on every compact set in 
C + to Z(z) G T. Since, by (I4.45J) . the sequence \y^\^ =x is tight in the vague topology, 
there exists a subsequence {n'} such that there exists linv^^ v n > (R) < oo and {u n /} 
converges to some finite nonnegative measure v in the vague topology. Now we conclude 
from ()4.46j) that (a n > — b n i — 7 n ') — * a' as nf — > oo, where a' G M, and the following relation 
holds 

Z{z) = z + a' + b'Z(z) + [ l+U ^ Z } v{du), z G C + , (4.47) 

J u- Z[z) 

E 

with V = limn/^oo u n /(M.) — u(M) > 0. Recalling that Z{£) G J 7 , we easily conclude from 
this relation that b' = 0. Indeed, it is not difficult to see that Z(iy) — iy = o(y) and 
the integral in (|4.47jl for z = iy is o(y) as y — > +oo. Comparing a behaviour of all 
members in f!4.47|) . we obtain the desired result. 

We shall show that converges to the measure v in the vague topology. Assume to 
the contrary that there exists a subsequence {n"} such that there exists lirrv^oo j/ n »(R) < 
oo and {zv} converges in the vague topology to some finite measure v" ^ v. Then 
(a n » — b n " — 7«") — > a" as n" —> oo, and ()4.47|) holds with a" replacing a' and v" replacing 
v. Comparing relations (|4.47j) . we deduce the relation 

of + [ i±^£ v (du) =a"+ [ u"(du), z G C+. 

J u — z J u — z 

Applying Stieltjes- Perron inversion formula (see Section 3), we get that v = v" and then 
a 1 = a", a contradiction. Since, as above, lim n ^ 00 v n (M.) = v(M), we finally conclude that 
{vn} converges to the measure v weakly. In addition, a n — b n — 7„ tends to some real 
constant as n — > oo. It remains to note that, by the relation Z{z) = F^z), z G C + , we 
see from (14.47)1 that the limit measure \i is infinitely divisible with parameters (a', v). 
This proves the necessity of the assumptions of Theorem 2.1(b) and thus Theorem 2.1. 

□ 

Proof of Corollary 12.31 In order to prove Corollary 12.31 using Theorem 12.21 we need 
to show that if fx^ n * converges weakly to some fi* G Ai or /i^ nffl converges to some fi m G Ai, 
then fi n are infinitesimal. The first assertion is a well-known fact (see [19J). It remains 
to prove the second assertion only. By Proposition 13. 6[ k^^z) converges uniformly on 
compact subsets of T aj p, with some a, (3 > 0, to the function <p^m (z) and kn^^iy) = o(y) 
uniformly in n as y — ► +oo. Hence 4>^ n (z) — > uniformly on compact subsets of T aj p, as 
n — > oo, and (p^iiy) = o(y) uniformly in n as y — ► +oo. By Proposition ^. 61 /i n converges 
weakly to 5 as n — > oo. Therefore the p-measures \i n are infinitesimal. □ 
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5. The class Cm of infinitely divisible limits for free sums 
In this section we shall prove Theorem 12.81 and Theorem 12.111 

Let {/in}^! be a sequence of measures in M. and let {a n }™ =1 and {b n }^ =1) b n > 0, be 
sequences of real numbers. In Section 5 we denote by fi n k ■ n > 1, 1 < h < n, the p- 
measures such that [i n k(S) := fik(b n S) for every Borel set SgI. Consider the sequence 
of p-measures := 5_ an ffl// nl EB- • •ffl/z nn }^ 1 . Recall that we denote by j2 n k, n > 1, k = 
1, ... ,n, the p-measures defined by f!2.16|) . By u n , n = 1, . . . , we denote the measures 
defined in fl2~T7J) . 

In the first step we shall prove Theorem 12.81 First we prove the following auxiliary 
proposition. 

Proposition 5.1. // weakly as n —> oo, where n is a nondegenerate p-measure, 

and if the measures /i n i>---AW are infinitesimal, then b n — > oo and b n+ i/b n — > 1 as 
n — > oo /ioW. 

Proof. Assume to the contrary that there exists an infinite sequence {n'} such that 
the numbers b n < remain bounded. Without loss of generality, we may assume that the num- 
bers b n i converge to some finite b > as n' — > oo. By Proposition 13.61 and since 
Unk, n > 1, k = 1, ...,n, are infinitesimal, for some a,@ > and z G T a ^, <pu(n)(z) 
converges, that is, 

<P^)(z) = -a n + <^ nl 0) + ■ • ■ + <p^ nn {z) = -an + ^-<p^{b n z) + ■■■ + ^-<p^ n {b n z) -+ <p^{z) 

(5.1) 

as n — > oo. By Proposition 13.61 and since n > 1, A; = l,...,n, are infinitesimal, 
we conclude for every k, a,j3 > 0, and z G r a/ g, that T—<f>u k (b n 'z) — > as n' — » oo. 

Hence <p^ k (z) = 0, 2; G r Qj/ g, = 1,..., and = — a n for 2 G r a ,/3- Since /1 is 

nondegenerate, we arrive at a contradiction, using Proposition 13.61 

Since /x n fc, n > 1, = l,...,n, are infinitesimal, we note that ^( n+1 > n ) ;= <5_ an+1 EB 
yU n+ i i iffl- • SfjL n+ i tn also converge to \i weakly as n — > 00. Denote the distribution function 
of // n ) by F n (x). Then the distribution function of /i( ra+1 ' n ) has the form F n (b' n x + a£J, 
where 6^ = b n+1 /b n and a' n = (& n +i/^n) a n+i — a>n- According to Proposition EHB this 
implies that (b n+ i/b n ) — > 1 as n — > 00, thus proving the proposition. □ 

Proof of Theorem 12.81 The "if" assertion follows from Theorem 12.11 by choosing 
the measures = 5- an EB fJ> n i EB ■ ■ ■ EB /i nn , where fx n k, k = 1, . . . , n, are defined at 
the beginning of this section with b n = b' n . 

Now we assume that the distributions /i < - n - ) converge to a limit distribution // for 
some choice of the sequence of constants b n > and a n , and assume that the measures 
A*nfe> > 1, A; = 1, . . . , n, are infinitesimal. By Theorem 12.11 \x is an infinitely divisible 
probability measure and its Voiculescu's transform <p^{z) has the form ([2.6)1 . If we prove 
that (b n /b' n ) — > 1 as tj — >■ 00, then, by Proposition 13.111 the sequence of /i^ (where 
A*nfej A; = 1, • • • ,n, defined using 6 n = 6^) converges to \i weakly too. Hence ()2.20|) would 
follow from Theorem 12. II and the "only if" assertion would hold. 
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Consider the p-measures /i^ n ^ s := ix s nl ffl • • - ffl jj, s nn . Since the p-measure fi n i, . . . ,jj. nn 
are infinitesimal, as we proved in Section 4, the p-measures /^ x , . . . ,/z* n are infinitesimal 
as well. By Proposition 13. 7^ fj,^ 8 — > /i s := /i ffl ft weakly as n — > oo. This measure 
is infinitely divisible and its Voiculescu's transform <p^[z) admits a representation ()2.6j) 
with parameters (0, u s ), where u s := v + z/. Moreover, by Theorem 12.11 v ns — > za, weakly, 
as n ^ oo, where the i/ ns are defined by 



for every Borel set S. Here b n S := : s G S 1 }. Using the relation u s (R) = 2u(M.) and 
(|2~TH1) . we obtain 



fc=i 



„ / , , /" it 2 



A « = E ( / ^T^^ " J Jyj^^ du) ) "> °- (5 - 2) 



By the assumption, /i is a nondegenerate p-measure. Therefore, there exists an a > 
such that 25 = u s ((—a, a)) > and, hence, for sufficiently large n > n a , 



ab n 

,2 



f U 

E J yT^-i^{du)>5>^ 



^ ^— ab n 



Hence, 



n „ 

\^n\ = \bl-{b' n Y\Y; / 



u 2 



H s k {du) 



> 



ab n 

\bl-(b' n ) 2 \ ys f |(W) 2 -1| 
(b' n Y + a%l^i bl + u^ k{aU> - l + o?{b n /b' n f - 



By (|5.2|) . this yields b n /b' n — > 1 and the proof is complete. □ 
Now we shall prove Theorem 12.111 

Proof of Theorem 12. Ill Sufficiency. First we show that <f)^(z) admits an analytic 
continuation on C + . Indeed, the function <p^{z) is regular on some domain T a ^ (see 
Section 2). Let us assume that there are singular points of (p^z) on the boundary of this 
domain. Let zq be one of such points with the largest modulus. By the definition of (p^z), 
it is easy to see that \z \ < oo. By the assumption and by Voiculescu's relation ()2.4|) . we 



have 



= 70 M O/7) + 0~f( z ), z e r Qi/3 , (5.3) 
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for < 7 < 1. Here </> 7 (z) := (fi^(z). Hence 

z 

^{z) = (i - 7 )<^(z) + 7 (^(z) - 0^/7)) = (i - t)^(«) + 7 y <^(0 <*C, ^ e r Q)/3 . 

By Proposition 13.81 and the property |0 M (z)l = o(|^|) as z -> oo, z G r a)j g, we have 
the relation </> 7 (z) — > for z G and (j> 7 (iy) = o(y), y — > oo, uniformly in 7 — ► 1. If 
7 — > 1, then by Proposition 13 .61 /x 7 — > <5 weakly and, by Proposition EH3 4>m ( z ) * s regular 
in the domain T 2at /3/2 for 7 close to 1. The functions <f>p(z/y) and <fi 7 (z) are regular on 
r Qj Q 20 , therefore <f>n(z) is regular at the point z , a contradiction. Hence our assertion 
holds. Note that the function <fi 1 (z) admits an analytic continuation on C + for every 
7 G (0, 1) as well and the relation (|5.3j) holds for all 7 G (0, 1) and z G C + for such 
functions. We again denote these functions, defined on C + , by 4>^(z) and <p 7 (z). 
Consider the p- measures k — 1, . . . , determined via 

4>vk( z ) '■= —<t> lk {nkz) = —<P^ k z) —fafa-tf), z G C + , 

where % k = Y[ l=1 7; and ji = 1 - 1/(1 + 1), 7T := 1. 

Voiculescu's transform of the p-measure /r n ) := fi n i ffl • • • ffl /i nn with fx nk , k = 1, . . . , n, 
defined at the beginning of this section using b n := l/7r n , has the form 

n __ 
fe=l 

From (|5.4|) and Proposition 13.61 it follows that weakly as n — > 00. It is not 

difficult to verify that the functions 4>^ nk (z) converge to zero on every compact set of C + 
uniformly in k, 1 < k < n. This implies that |i^„ fc (z) — i\ — * as n — > 00 uniformly 
in k = 1, . . . , n, and hence \G^ nk (i) + z| — > as as n — > 00 uniformly in k = 1, . . . , n. 
Finally note that the p- measures . . . , \i nn are infinitesimal. This follows directly from 
formula (|4.5|) for the measures k = 1, . . . ,n. 

Necessity. Let \i G This means that there exists a sequence of p- measures 
such that for some suitably chosen sequences of constants {a n } and {&„}, b n > 0, the se- 
quence of the measures = <5_ an ffl // nl ffl • ■ ■ ffl // nn } converges weakly to a limit 
measure [i and that the measures fi nk , n > = l,...,n, are infinitesimal. Hence 
condition (|4.1j) holds for the measures n nk , k = l,...,n. By Proposition 13.91 for ev- 
ery a, /3 > Voiculescu's transforms <p^ nk (z), k = l,...,n, are defined on r aj/ g and 
Alnfe (r cfij a) C C~ Ul, k — 1, . . . ,n. Expressing our assumptions in terms of Voiculescu's 
transforms, we obtain, by Proposition 13.61 that 

^wW = -o n + r-4>tMi(b n z) H h —(p^ibnz) -> M (z), n -> 00, (5.5) 

uniformly on compact subsets of r aj/ 3 and </>„(«) (zy) = o(y) uniformly in n as y — > +00. 
The function in ()5.5j) is regular in C + (being Voiculescu's transform of an infinitely 
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divisible p-measure). According to Proposition 5.1, for every given 7 £ (0, 1) there exists 
an m = m(n),m < n, such that b m /b n — > 7 as n — > 00. Rewrite „(n)(z) in the form 

0„(»)(^) = ( - + y^^AKz) + ■■■ + y(f)^(b n z)j 

+ f T^am - an + 7^-0 Um+1 (M) H h 7-0^„ (&n2)) , z G T Q 

Since, by ()5.5|h 



/3- 

(5.6) 



1 1 
-a m + —(j)^(b m z) H h 7-^ m (& m z) -> M (z)> m ^ 00, 

uniformly on compact subsets of r a/ g and 4>^( m ){iy) = o(y) uniformly in n as y — > +00, 
we have 

0m,n(z) : = "77°™ + j-^mibnz) H h ^/^(M -> 70/i(~), n 00 > ( 5 - 7 ) 

On n 7 

uniformly on compact subsets of r Qj/ g and <fi m .n{iy) = o(y) uniformly in n as y — > +00. 
Therefore the second bracket in ()5.6)1 converges to the regular function <py(z) := <t>n(z) — 
l4>n{ z H) 011 By Proposition 13.61 7 (z) is Voiculescu's transform of some measure 
/i 7 £ M.. Thus we conclude that for every 7 £ (0, 1) <^(z) = 7^(2/7) + 7 (^) for all 
z £ C+. 

Hence, the theorem is proved. □ 

6. Estimates of convergence in the Free Central Limit Theorem 

In this section we prove Theorem 12 .41 Proposition 12.51 Theorem 12.61 and Theorem 12.71 
In the sequel we denote ci, c% . . . explicit positive absolute constants. 

Proof of Theorem ITU Denote ^ := By Corollary 1531 G^ n) (z) = l/F^z), 
z £ C + , where F„( n )(z) := F li (Z(y/nz))/y/n. In this formula Z{z) £ T is the solution of 
equation (|3.7J1 . Consider the functions S(z) := \{z + \l z 2 — 4) and 5^(2) := Z{\Jnz)j yfn 
for z £ C + . Note that 1/S(z) = G /Jrw (z), where u> denotes Wigner semicircle measure. 
Since S n £ we see by Remark l3. ll that there exists a p-measure v^ n > such that 1/S n (z) = 

G u (n)(z). 

We obtain the estimate ()2.9|) for n > n 2 , where n 2 : = [ci(|m3(/i)| 2 + 7714 (//))] with 
a sufficiently large positive absolute constant ci. For n <n 2 (|2.9jl holds obviously. Using 
(|2.1|) . we may write 

1 1 /" v? n(du) 



— u 



l + ^- + ^M + ^- /" 4 /W , eC +. (6.1) 



z 2 (z) z 3 (z) z 3 (z) 7 z{£) — m 
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Equation ()3.7j) may be rewritten as 

G^Z(z)) (Z(z) - z) = (n - 1)(1 - Z(*)G M (Z(z))), z G C+. (6.2) 
By (jHHJ) and the definition of S n (z), (|6.2|) may be reformulated as 

Z 2 (^) Z 3 ^*) Z 3 (^) y Z(^) - J 1 nl ; ; 



n — 1 / 1 m 3 (//) 1 /" u 4 fi(du 



n \S n (z) S n (z)Z(s/nz) S n (z)Z(^z) J Z(y/nz) - u 

R 

for z G C + . Rewrite ()6.3|) in the form 



(6.3) 



(1 +r nl (z))(S n (z) - z ) = -(l- I) +r Ba (*)) ) (6.4) 

where r n j.(z) and r n2 (z) are analytic functions on C + which, by the inequality QZ(y/nz) > 
y/n^sz, z G C + , (compare with ()3.3jl ). admit the estimates 

ir (~m < 1 i |m3(/z)l i m4(/z) ir r^i < |m3(/i)l i m ^ ?(=C+ 

\r n i[Z)\ _ (cfc^ 2 + (3^3 + (3z^) 4 ' l r ™ 2 ^l - + (53^)2' 

(6-5) 

Introduce for every a > 0, C+ := {z G C : > a} and -D Q := {z G C : a < < 
1, |R*|<4}. 

By (jnill, |r n i(z)| + \r n2 (z)\ < 1/10 for z G C+ /2 , where a =: c 2 (|m 3 (/f)| + ml' 2 (/i)) / ^/n 
and C2 > is a sufficiently large absolute constant. Therefore we conclude from ()6.4j) that 

KT 1 < \S n (z)\ < 10, zGD, (6.6) 
From (|6.4|) we see that the function S n (z) satisfies the approximate functional equation 



for 2 G C^ 2 , where 



r •= i_ fi _ L y + r n2[z) 
™ 3 ' V nJl + r nl (z)' 

Here r n3 (z) is an analytic function on z G C^ 2 which is bounded as follows 

|r n3 (z)| <2(- + |r nl (z)| + |r n2 (z)|), z G C+ /2 . (6.8) 
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Recalling the definition of the functions r n x(z) and r n2 (z), we obtain with the help of ([6.6)1 
and the inequality \S n (z) | > 1, z 6 Cj , 

| r (V)|< 1 I l m3 ^)l i m4 ^ <1() 3/ 1 , KMI 

1 nlU| - (y/fi\S n (z)\)* (V^l^)|) 3 (V^\Sn(zWV^%z~ ^ ™ 3/2 n^z) 

(6.9) 

and 

, /x. < \ m s{p)\ + m 4 (//) < 10 / |m 3 (/x)| + m 4 (/x) \ 
n ~~ y / n|5 n (2r)| n|S' n (z)|Q : 2; ~~ V nS;z / 

for z G D fl U C x . Applying these estimates to ([6.8)1 . we finally have 

| r „ 3W |<3.10'(!^ + ^ + i), , e D.utf. (6.10) 



Solving equation ()6.7|) . we see that 

S n (z) = - (z± y/pjzfj, zeC+ /2 , 

where p n (z) := z 2 — 4 + 4r n3 (z). Note that the function p n (z) is non-zero on the half-plane 
Ct, 2 . Indeed, let p n {w) = for some w G C^ 2 . Then, by ([6.7)1 . S^(w) —wS n (w) = —w 2 /4 
and we have S n (w) = w/2. But the function S n (z) satisfies the inequality SS^z) > 
$sz, z G C + , a contradiction. We define the function ■sj p n (z) on C^ 2 , taking the branch 

of a/ p n {z) such that ^fp~jj) G C + . Since S^z) G A/", we see that S n (z) — \ ^fpjjzpj 
for z G C+ /2 . 

For z G C^, 2 , using the previous formula for S n {z) and S{z) = |(z + v^ 2 — 4), we 
write 

1 1 S(z)-S n (z) 1 2r n3 (z) 

(6.11) 



S n (z) S(z)S n (z) S(z)S n (z) + ^2 _ 4 + 4r n3 {z) ' 

Since, for z G C, < 3z < 1, |z 2 — 4| > m(z) := maxj^z, ((9?z) 2 — 5)+}, where for 
x G R, (x) + := max{0, x}, we obtain from ()6.10|) the following inequality 

rmjz) 3- W 3 f \m 3 (p)\ 2m 4 (p) ^ 1 

"1 — r< — rr ^ + — c> — ) < T7T' a i = J • ( 6 - 12 ) 

2r — 4 m(z) V ^/n / 10 

Hence we get, for z G -D a or for Qz = 1, 

| Vz^4+ y/z 2 -A + 4r n3 (z)\ = ^\z 2 - 4||l + v 7 ! + 4r n3 (z)/(z 2 - 4)| > vV"4|. 
Using this estimate we deduce from (|6.1U|) and ([6.11)1 . for z G (Z) a U{2 6 C : 32 = 1}), 

_J L_ 1^3(^)1 1 6-10 3 / |m 3 (//)| 2m 4 (/i) x 1 

S n (z) S(z) ~ \Vz^I\\S(z)\\S n (z)\ ~ ^{z)\ ^ / |^(^)||^(^)| ' 

(6-13) 

Recall that 1/S(z) = G^ w (z) and 1/S n (z) = G u ( n )(z), where is a p-measure. 
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Since, for u E R, m{u + i) = max{l, {u 2 — 5)+}, \S n {u + i)\ > 1, and \S(u + i)\ > 
+ ((u — 4) + ) 2 , we conclude, using ()6.13j) . 

|m 3 (/i)| m 4 (/i)\ f 



|G„> + i) - G„,„(u + 0| A, < c(» 4- ™M) . , 

V ^/n n / J 1 + u 



<^(\ m M\ + ^)<^(\ m M\ + 



, n > uq. 

(6.14) 



Since, for z E D a , y/m(z) > v^sz, \S n (z)\ > 1/10, and \S(z)\ > 1/10, we obtain from 
(I6~m for x E [-2.2]. 

i i 

|m 3 (/i)| m 4 (ju)' 



|G^(z + in) - G v(n) {x + du < c (W^ + ^f) rf M 

a 

< 4=(MaOI + < -^(|m 3 (/i)| + (m 4 (Ai)) 1/2 ), n > n . 

\/n V \/na / \/n V / 



(6.15) 



Now we consider the representation 



G m w(*0-<W*) = tt^> ^C + . (6.16) 
The relation ()6.13|) leads to the following estimate, for z E C with = 1, 

\{l + (\Uz\ - 4) + ) < \S(z)\ - -^=(\mM\ + 2 -^P) < \S n {z)\ 

< \S(z)\ + -^=(\mM\ + < 2(1 + (|3fe| - 4) + ). (6.17) 
Wnm(z)\ \/n J 



\J nm(z) 

Using ([6.9)1 . (|6.16p . and (|6.17|) . we easily obtain the following inequality 

c / |m 3 (//)| m 4 (/i)\ f du 



[ | G> („ + <)- G„ w (« + i) | d« < £ (l + + ^1 ) / 

J n\ y/n n J J 

R K 



1 + M 2 



c f |m 3 (/j)| m 4 (//) ^ c 

<- t= 1 < -, n>n 2 , (6.18) 

n V */n n / n 



and, for x E [—2,2], using ()6.9|) and the estimate 15^(^)1 > 1/10, z E D a , we deduce 
i 

( \n i i • \ ^ / , ■ / c/ i , \ m M\ , m 4 (/i)| loga| ^ 

/ G u (n) (x + m) — G v ( n ) [x +iu)\du < — 1 H = 1 

J ' n\ yjn n J 

a 

< -(|m 3 (/i)| + (m 4 ( /U )) 1 / 2 ), n>n 2 . (6.19) 
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In order to prove the upper bound of A(/j/ n ), jx w ) for n > 77 2 we apply Lemma f3. 21 with 
v = a. Since m 4 (/i) < oo, it is well known that m 2 (/i ( - n ^) < oo and the assumption (|3.5j) 
obviously holds. Therefore Lemma E21 (jfi.l4jl . (|fj,15jl . (JSHHJ), and (jfj.lfjj) together imply 
the estimate ()2.9|) . 

Hence, Theorem 12.41 is proved. □ 

Proof of Proposition 12.51 Let p, q > and p + q = l,p — q ^ 0. We assume for 
definiteness that p — q < 0. Let v be a measure such that z/({— p}) = g and v{{q\) = p. 
It easy to see that v n = /i n for all n = 1, The corresponding transforms are given by 

Gu{z) = — + and F^ n {z) = F Un {z^ - 



z + p z — q ^/ n V1 n z + c/yfn 

where c : = (p — q) / ' ^fpq~- A simple calculations show that, for z G C + , 



V.M = - « = \{ - - "| + J(* - ^j) 2 + 4(i + i)), (6.20) 



where we choose the branch of the square root which is positive for z > l/|c|. Since 
<p^n)(z) = nfi^iz), we get F { ~ n ^(z) = ntfr^z) + z. Using this relation and (jM.20jl.we 
obtain with the help of a tedious but straightforward calculation the formula, for z G C + , 



_ , . n /n — 2 c /n — 2 c \ 2 n — 1 / (z c 

F "" iz) = 2(^T)(— 2 - 7H + V (— 2 " 7S> - '—V- 2 U + 

V n v n 



n V V n V™ J n \ V n v 7 " / 



and hence, for the same z, 



I --•(£ + -^j)G M (n ) (:) 



1/n — 2 c /n — 2 c \ 2 n — 1/ (z c 
-Z- — -JI z-—\ -4 [l-z (- + 



2 V n y/n \l V n \/n/ n \ Vn \/n 

1/71-2 c 



f- 2 ^= - a/0 - Zl)(2 - X 2 ) 

V 71 \/7i 



where 



c / 1 c 20 

X! := -- = - 2W1 - - = -2 - -= + -, 
'n V 7i \/n n 



c / 1 c 20 

x 2 : = ■= + 2x1 - - = 2 - — + — . 

'71 V 71 \/7i 77 



Here and below are real- valued quantities such that \9\ < 1. 
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Using the Stieltjes- Perron inversion formula ()H.4j) . we have 



« v 

^ n \(—oo,u)) = — / p(x) dx, x\ < u < x 2} where p(x) := r — . (6.21) 



Put y = x + c/ y/n. We note that 



(x - Xx)(x 2 — x) = 4 - y , (l — x[ — -\ — = )) =1H — ^2/ + 



n \ vra \/n/ / \/ri n 



for xi < x < a; 2 - Here and below we shall denote by c(p) positive constants depending on 
p only. Since, for —2 + 0= < x < 2 — 0= and for sufficiently large n > n (p), 

^A-y 2 - A/n - y f A^/ 2 = 4 - = (6.22) 

we easily obtain, for x and n as above, 

p{x) = y / A-y 2 + ^\j~A Z 



~°y r* — ~2 i c (p) e 

v 'n ■ y n 3 / 4 ' 
Applying this formula to ()6.21|) we deduce, for — 2 < u < 0, 



Mrr ^ (( ^^ / a c(A - (u + c/ ^i) 2 ) 3 / 2 9c(p) 
/i w ((-oo,w)) - fi w ((-oo,u)) = / — dx — — ' h 



2ti Qityjn n 3 / 4 

u 

_ 5(4 - (u + Qcl^nffl 2 5(4 - (u + c/^fn) 2 ) 3 ! 2 6c(p) 
2iiyjn Qityjn n 3 l 4 

The assertion of the proposition now follows immediately from this relation. □. 

Proof of Theorem fZM By Corollary E31 G^ n) {z) = 1/F^ n) (z), z e C+, where 
F^n)(z) := F ilx {Z x {B n z))jB n = ■■■ = F^ n (Z n (B n z))/ B n . In this formula Zj(z), j = 
1, ... ,n, are in the class T and are the solutions of functional equations ()3.6j) . Without 
loss of generality, we assume that mmj = i^.^ n m 2 (fij) > 1 and minj = i v .. in m 2 (/ij) = m 2 {ii\)- 
Denote S n (z) := Z\[B n z)j B n and let, as in the proof Theorem l2~4l S{z) := \(z+^z 2 -A). 
Note that 1/S n (z) = G„( n ) for some p-measure v^ n \ 

We prove the inequality ()2.10|) for L n < c with a sufficiently small positive absolute 
constant c. For L n > c ()2.10|) holds obviously. From (|3.6|) we have the relation 

Z 1 (z) - z = F^(Z 2 (z)) - Z 2 (z) + F„ 3 (Z 3 (z)) - Z 3 (z) + ■■■ + F^Z^z)) - Z n (z) 7 (6.23) 

and 

F, 1 (Z l (z)) = F fl2 (Z 2 (z)) = --- = F lln (Z n (z)), zeC + . (6.24) 
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By (jfi.lj) . we note that 
F H {Z 3 {z))-Z ] {z) = 
where 



Z 3 {z)G N {Z 3 {z)) AZ) 



1 + r-j-U 



-Zj(z), z E C + , (6.25) 



u 2 Hj(du) ma(/ij) 1 



Z^) 7 - u Z](z) Z){z) J Z 3 (z) - u 

K K 

In addition, by (jfi.24j) . we have 

Z(z) Z^G^Z^)) l + r nil (z) 



Z,-(z) Z 3 \z)GAZ 3 \z)) l+r nd (z) 



z e 



Since QZ 3 (B n z) > B n ^$z, we obtain from ()6.26|) that \r n AB n z)\ < 1/10, j — 1 



(6.26) 



(6.27) 



, . . . ,n, 



for > C3M n , where M n := (maXj = i v .. ira m 2 (/ij)) 1//2 /.B n and C3 is a sufficiently large 
absolute constant. Moreover, we deduce from (|6.25j) and ()6.26j) the following estimates 



F H (Z 3 (B n z)) - Z 3 (B n z) + 

+ 



m 2 (fij) 



< 



Z 3 (B n z) ~ \Z 3 (B n z)\B n %z 



(6.28) 



and 



F„.(Z j (5 n *))-Z,(5 n z) + 



m 2(/ij) 2 / /3 3 (/jj) \ 2 

Zj(B n z) ~ \Z 3 (B n z)\B n ^ \Z 3 (B n z)\A ^^B^z) 



(6.29) 

for Qz > ai := C3M n . In the same way we obtain from ()6.27|) the following inequalities 



Z\(B n z) 



Zj(B n z) 



- 1 



< 



MZi^z)! \Z 3 (B n z)\) - 10 



(6.30) 



for ^2; > a\ and j = 2, . . . , n. Using ()6.30|) we conclude that, for ^sz > aj, 



m 2 {fi 2 ) ^ m 2 (/x n ) 5 2 - m 2 (/ii) 



Z 2 (-B n 2;) Z n {B n z) Z\{B n z 

2m 2 (/j j ) / m 2 (/ii) : m 2 (Atj) 



i=2 



I Zi (B n *) |5 n ^V|Zi (B n z) I I Zj {B n z) 



< 



^{B^B^z 



J2 m l(N)- (6-31) 



3=2 



In view of (|6.28jl . (|6.30jl . and ()6.31|) . ()6.23|) yields for $sz > a\ the functional equation 

1 - rJz) 



SJz) - z 



S n {z) 



(6.32) 



where r n (z) is an analytic function on C+ which admits the upper bound 



\rjz)\ < 



fifc g HN) + (W g m?(ft) + W g 



' / \ ft ( \ \ m 2(/il) 



Bl 
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for ^sz > a\. Using the well-known inequalities 

1 n 1 n I 

^lE m 2(^)<min{M n 2 ,L 4 „/ 3 }, — ^m 2 (// i )^ 3 (^) < M 2 L n , L n > — , (6.33) 

we finally arrive at 



2L n 12mm{MlLt/ 3 } 4M 2 L n 2 20 1 

|r * (z)l ^ + ^ + W" cl To (6 - 34) 

for ^sz > a 2 := c 4 (L n + min{M n , L 2 / 3 } + M 2 ^ 3 Ln 3 ), where c 4 > c 3 is a sufficiently large 
absolute constant. It follows from ()6.32j) and ()6.34j) that 

KT 1 < \S n (z)\ < 10, zeD a2 , (6.35) 

where the closed domain D a2 is defined in the proof of Theorem 2.4. Using this inequality 
and (j6.29|) - (j6.31J) . we may improve the estimate ()6.34|) for z G D a2 . Using as well (j6.33|) 
and the well-known estimate 



1 

5f£#(A*i)<£n, 



n 3=1 

we obtain the following bound 

^tw ^E^w + ^ 

<5^, zeD a2 . (6.36) 

By ()6.34|) . this estimate holds for z G C + such that Qz = 1. 

Now we repeat the arguments of the proof of Theorem 12 .41 Solving equation ()6.32)) we 
see that 

S n (z) = -\z+ yjp n {z)j , Sz > a 2 , (6.37) 

where p n (z) := z 2 — 4 + 4r n (z). 
Write the formula, for z G C+ , 

I 1 _ S(z) -S n (z) _ I f n (z) ^ 63g ^ 



S n (z) 3(z)S n (z) S(z)S n (z) v^T4 + v / z 2_ 4 + 4fn(z) ' 

Let a 3 := 3c 4 Ly 2 . Note that the well-known inequality M n < L^ 3 implies a 2 < a 3 . 
Recalling that — 4| > m(z) := maxjS^, ((JRz) 2 — 5)+}, < < 1, we deduce from 
(jOlt that 



5L n 1 
mu « 10 



z 2 -4 

Therefore we easily get, for z G -D ag U{06 C: 3z = 1}, 

\Jm(z). 
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Applying this estimate together with ()6.36j) to ()6.38j) . we conclude that, for z G D a3 U{z G 
C:3z = l}, 



< 



\r n (z)\ 



< 5- 



S n (z) S(z) ~ |Vi^4| \S(z)\\S n (z)\ ~ ^(z)^z\S(z)\\S n (z)\' 
We conclude in the same way as in (j6.14|) and ()6.15|) . using (j6.39|) . that is 

du 



\G a ,„ (u + i) — G..in) (u + i) \ du < cL 



1 + u 2 



< cL r 



(6.39) 



(6.40) 



K 

and, for x G [—2, 2], 
l 



\G„ „,(.;• + ///) - 6'„, ,,(.(• + ///)|</» < r / ^^du < c^j^ < cL 3 J 4 . 



as 



as 



Now we write 



G„{n){z) — G„(n)(z) 



r nA (B n z) 
SJz) 



z G C + . 



(6.41) 



(6.42) 



We deduce from ()6.39j) the following estimate, for z G D a , A U {z G C : Qz = 1}, 

^m{z)Xsz 



1 

_(l + (|Ste|-4) + )<|5(z)|-- F =%- 



<|5(z)| + 



<2(l + (|3k-4)+). 



(6.43) 



In addition we have, by ()6.26|) 
\r n>1 (B n z)\ < 



W«.W|)n m "^ + ®' "i>.U{* e C:9,= l}. (6.44) 
Using (J6.42j) - (J6.44j) . we easily obtain the following inequalities 

y IG^w^ + z) - G u (n)(u + i)\ du < c(~ + L^j J - ^ 2 < cL n (6.45) 

R K 

and, for x G [—2, 2], 
l 

J + iu) — G v (n)(x + iu)\ du < — \- L n \\ogaz\^j < cL n \\ogL n \. (6.46) 



as 



In order to prove the upper estimate of A(^ n ' , fx w ) we apply again Lemma 13.21 with 
v = a 3 . Lemma EH tEH, flOU), (|S3SD , and flOgD together imply the estimate (l2~iT]|) 
and the theorem is proved. □ 
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Proof of Theorem 12. 7L For k = 1, ...,n denote j2 nk ((—oo, x)) := fi k ((—oo,nx + 
a nfc)), x G M, where a nk := J^_ nn ^ufi k (du). We shall now verify the condition (|4.1|) with 
k n = n for the measures We obtain 

/" u 2 ^ , , * f (u-a nk ) 2 
J 1 + u 2 J n 2 + (u- a nk y 



-^2 j (u - a nk ) 2 n k (du) + J Hk(du). 



(— n,n) {\ u \> n } 

Therefore (jUTJ) follows from (f2~T2j) and (pTTIj) . Moreover, it follows from (jZHj) and (jZHj) 

that 

n 

£ nk < Vnl + Vn3 ■= Vn- (6.47) 

fc=l 

In the proof of this theorem we use the notation of Section 4 with k n = n and r = 1. 
From Corollary 3.4 we deduce the relations (|4.13j) and ()4.14|) with k n = n. In addition 
F nn {z) = F^ nl {Z nl {z)), z e C+ where $ n := £ nl ffl • • ■ ffl /w By (g^) and (fOT) . we 

get 



|0^iffl-ffl^WI < \<Pn n i( z )\ + --- + \<P^(z)\<cJ2znk<cri n , \z-i\< 1/2. (6.48) 

k=i 

Since 

for 1 2; — i| < 1/2, we have, by (|4.10|) . the relation 

for |# — i\ < 1/4. Therefore we conclude by ()4.10|) and ()6.48|) that the function Z^~ l 1 \z) 
is analytic in the disk \z — i\ < 1/4 and \z[ ik 1 \z) — z)\ < cr] n for \z — i\ < 1/4. From this 
relation we see that 

\Z nl (z) -z\ < a] n , \z-i\<l/8. (6.49) 

The function Z nl (z) admits the representation (|4.19|) . By (|6.49|) . \d nl \ < cr\ n and ^„i(M) < 
cq n . Similar to (|4.1(Jj) we obtain 

|Z nl (z)-z|<c77 n (l + ^W-), zeC + . (6.50) 
Then we have, using (|4.1Uj) and (|6.5U|) . 

\F nnl (Z nl (z)) - Z nl (z)\ < c Vn (l + l Vz nl (T ) ^ cr ln 3 ( 6 - 51 ) 



for z = x + irjl/ 3 , rjl/ 6 < x < rjn 6 . For such z we finally get 



SsZ nl (z) 

F nn (z)-z\ <c V 2 J 3 . (6.52) 
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Since F-p, n (z) G T and therefore l-F^z)! > Ssz, z G C + , we conclude from (|fj.52jl that, for 

. ■ 1/3 1/6 ^ ^ 1/6 
Z = X + ITIn , rjn < X < f]n , 

1 



Ft, (z) — z\ , 

^ nK ' 1 < c. (6.53) 



From (j6.5Hj) we get, for sufficiently large n > n 4 > c, 

-- / ^„(x + ^y 3 )rfx>- / Vn/ dx - crtf* > 1 - crjl/ 6 . (6.54) 
^ J ^ J x 2 + r]n' 

{|x|<r,i /6 } {\*\<Vn /6 } 



On the other hand we obtain 



7T 



- / QGji n (x + ir^y 3 ) dx = — ( arctan - , h arctan " 1/3 — j fi n (du 



< /Xn({k| < 2^ b }) + 1 - - arctan??-^ < /2 n ({|u| < 2i# b }) + ci# b . (6.55) 

7T 

From ()6.54|) and ()6.55|) . for sufficiently large n > n 4 > c, we have 

MiW < 2^ /6 }) > i - cv'J 6 

which immediately implies L(j2 n ,5 ) < cr/l/ 6 . By the definition of /i^ and we see 
that £(//"), /2„) < r\ n %- The estimate (j2.15|) is now an obvious consequence of the last two 
estimates. 

Thus, Theorem 12.71 is proved. □. 
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